ПАРАЛЛЕЛЬНАЯ ДЕКОМПОЗИЦИЯ УПРАВЛЯЮЩИХ АЛГОРИТМОВ С УЧЕТОМ ИХ НЕОПРЕДЕЛЕННОСТИ 

Вашкевич Николай Петрович, доктор технических наук, профессор, кафедра вычислительной техники, Пензенский государственный университет, vt@alice.pnzgu.ru

681.326; 681.32

Рассматривается методика эквивалентных преобразований управляющих алгоритмов с целью их разбиения на параллельные ветви. Особенностью данных алгоритмов является их неполная определенность.

Ключевые слова

управляющий алгоритм, параллельная декомпозиция, неполностью определенный алгоритм, матрица совместимости и включения.

 Скачать статью в формате PDF

1. Горбатов, В. А. Регулярные структуры автоматного управления / В. А. Горбатов, Б. Л. Останков, С. А. Фролов. – М. : Машиностроение, 1980. – 216 с.
2. Горбатов, В. А. Логическое управление распределенными системами / В. А. Горбатов, М. И. Смирнов, И. С. Хлытчиев. – М. : Энергоатомиздат, 1991. – 284 с.
3. Мелихов, А. Н. Ориентированные графы и конечные автоматы / А. Н. Мелихов. – М. : Наука, 1971. – 416 с.
4. Вашкевич, Н. П. Недетерминированные автоматы и их использование для синтеза систем управления / Н. П. Вашкевич, С. Н. Вашкевич. – Пенза : Изд-во Пенз. гос. ун-та, 1996. – 88 с.
5. Вашкевич, Н. П. Недетерминированные автоматы в проектировании систем параллельной обработки / Н. П. Вашкевич. – Пенза : Изд-во Пенз. гос. ун-та, 2004. – 280 с.